//原地哈希
class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        int n=nums.size();
        for(int i=0;i<nums.size();i++){
            while(nums[i]>=0&&nums[i]<n&&nums[i]!=nums[nums[i]])
                swap(nums[i],nums[nums[i]]);
        }
        for(int i=1;i<n;i++){
            if(i!=nums[i])
                return i;
        }
        return nums[0]==n?n+1:n;
    }
};